יש 25 סוסים, עושים בניהם מרוצים על מנת לגלות את השלושה סוסים הכי מהירים. בכל מירוץ ניתן להכניס עד 5 סוסים,ולדעת איזה שלושה סוסים הכי מהירים בכל חמישייה. כמה נסיונות צריך בשביל לזהות איזה שלושה סוסים הכי מהירים
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
נראה לי מינימום 7 מרוצים. מכסימום 8.
מרץ 2019
11 ניסיונות, בכל שלב נפסלים 2 מועמדים, ויש לפסול 22 מועמדים על מנת לסנן 3 מ 25.
אוגוסט 2019
11 נסיונות זה נכון, אבל פעם אחת צריך לפסול רק סוס אחד (מתוך 4) במקום 2
דצמבר 2019
Here is how you can find the fastest 3 horses in 7 races.
Step one
Divide the 25 horses into groups of 5, and race the horses in each group. (5 races)
Step two
Take the winner from each group and race those 5 horses. The winner of this race is the fastest horse overall. (1 race)
Notation
Label the 5 groups from step one as a, b, c, d, e to correspond to horses finishing 1st, 2nd, 3rd, 4th, and 5th in step two. Write a subscript to identify the order that the horse finished in the group, so a2 means the horse that finished 2nd place in group a.
Step three
Do one more race with horses a2, a3, b1, b2, c1. That is, race the second and third fastest from group a, the fastest and second fastest from group b, and the fastest from group c. The top 2 horses in this race are the 2nd and 3rd fastest horses overall. (1 race)Here is how you can find the fastest 3 horses in 7 races.
Step one
Divide the 25 horses into groups of 5, and race the horses in each group. (5 races)
Step two
Take the winner from each group and race those 5 horses. The winner of this race is the fastest horse overall. (1 race)
Notation
Label the 5 groups from step one as a, b, c, d, e to correspond to horses finishing 1st, 2nd, 3rd, 4th, and 5th in step two. Write a subscript to identify the order that the horse finished in the group, so a2 means the horse that finished 2nd place in group a.
Step three
Do one more race with horses a2, a3, b1, b2, c1. That is, race the second and third fastest from group a, the fastest and second fastest from group b, and the fastest from group c. The top 2 horses in this race are the 2nd and 3rd fastest horses overall. (1 race)
נובמבר 2021
שלב 1: חלוקה ל5 קבוצות שבכל קבוצה יש 5 סוסים(סה"כ משתתפים 25 סוסים 5*5).בכל קבוצה לוקחים את הסוס המנצח - כאן כבר יש לנו 5 ניסיונות. נשארו בסוף שלב 1 עם 5 סוסים. כעת בשלב 2: ניקח את החמש הסוסים ונראה מי הגיע במקום הראשון, השני והשלישי. הסוס הראשון שהגיע בשלב השני (ניסיון 6) הינו הסוס הכי מהיר. עם זאת הסוס במקום 2 ו3 לא בהכרח מהירים יותר מהסוסים בקבוצה(שלב ראשון) של הסוס הכי מהיר שיצא לנו בניסיון 6. ולכן עלינו לבצע שלב שלישי שהוא בעצם הניסיון 7 - לקחת את המקום השני והשלישי מהשלב השני ולקחת את המקום השני והשלישי מהקבוצה המקורית שהיה הסוס המנצח בתחילת המירוץ ולעשות הפעם ניסיון 7 עם 4 סוסים. ככה נדע בוודאות מי במקום השני ומי שלישי.
נדרשת הכרה של עולם הטכנולוגי של מובילאיי, טכנולוגיות ראייה, וגם לחלק מהתפקידים של וולידציה נדרשת הכרה של תחום הרכב והחשמל.
שאלות מתוך הראיון
איך עובדת טכנולוגיה של מובילאיי? על מה היא מבוססת?
מה ידוע לך על מצלמות צילום רזולוציה העברת מידע סמסטרים וכו'?
מהי רמת הכרות עם רכב, האם יצא לך פעם לטפל ב...איך עובד... ?
הסבר לתופעות חשמליות שונות מחיי היומיום ובקיאות בחומר מהלימודים.
לאחר העברת הקו"ח, התבקשתי לשלוח גיליון ציונים. אחר כך עשיתי מבחן ממוחשב באתר Codility, אחר כך עשיתי ראיון טלפוני שארך כחצי שעה וכלל שאלות טכניות. מי שעובר את הראיון הטלפוני מגיע לחברה לעשות ראיון פרונטלי מול שני מראיינים.
שאלות מתוך הראיון
1) תרגיל תכנות בסי: להפוך מחרוזת (לא inplace). חתימת הפונקציה היא char * reverse(const char * str).
2) מה זה functions overloading ומה זה functions overriding. מה ההבדל?
3) אתה מקבל בסי משתנה מטיפוס int ששמו x. בדוק האם ה-msb (הביט השמאלי ביותר) שלו (השמאלי ביותר) דולק
4) שאלות קצרות על פייתון: איך מכניסים סטרינג לקובץ, איך מכניסים לרשימה ערכים מ-0 עד n, איך מכניסים לרשימה את כל המספרים שאינם מתחלקים ב-3 מ-0 עד n.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
1) https://stackoverflow.com/questions/219420/how-would-you-improve-this-algorithm-c-string-reversal
2) גוגל
3) (x >> (bits - 1))&1 - where bits is sizeof(int) * 8
4) x=range(1,1001) ו-y = [i for i in x if i%3 == 0]
ראיון לתפקיד 
